Weight moment conditions for L4 convergence of particle filters for unbounded test functions

نویسندگان

  • Isambi S. Mbalawata
  • Simo Särkkä
چکیده

Particle filters are important approximation methods for solving probabilistic optimal filtering problems on nonlinear non-Gaussian dynamical systems. In this paper, we derive novel moment conditions for importance weights of sequential Monte Carlo based particle filters, which ensure the L convergence of particle filter approximations of unbounded test functions. This paper extends the particle filter convergence results of Hu & Schön & Ljung (2008) and Mbalawata & Särkkä (2014) by allowing for a general class of potentially unbounded importance weights and hence more general importance distributions. The result shows that provided that the seventh order moment is finite, then a particle filter for unbounded test functions with unbounded importance weights are ensured to converge.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Convergence of Particle Filters with General Importance Distributions

This paper is concerned with convergence of particle filter estimates of unbounded functions with general importance distributions. Particle filters are numerical methods for approximating Bayesian filtering solutions of non-linear/non-Gaussian state space models using sequential importance sampling. The performance of particle filters heavily depends on how the importance distribution for the ...

متن کامل

Chaotic-based Particle Swarm Optimization with Inertia Weight for Optimization Tasks

Among variety of meta-heuristic population-based search algorithms, particle swarm optimization (PSO) with adaptive inertia weight (AIW) has been considered as a versatile optimization tool, which incorporates the experience of the whole swarm into the movement of particles. Although the exploitation ability of this algorithm is great, it cannot comprehensively explore the search space and may ...

متن کامل

A New Shuffled Sub-swarm Particle Swarm Optimization Algorithm for Speech Enhancement

In this paper, we propose a novel algorithm to enhance the noisy speech in the framework of dual-channel speech enhancement. The new method is a hybrid optimization algorithm, which employs the  combination of  the  conventional θ-PSO and the shuffled sub-swarms particle optimization (SSPSO) technique. It is known that the θ-PSO algorithm has better optimization performance than standard PSO al...

متن کامل

On the L4 convergence of particle filters with general importance distributions

In this paper we extend the L proof of Hu et al. (2008) from bootstrap type of particle filters to particle filters with general importance distributions. The result essentially shows that with general importance distributions the particle filter converges provided that the importance weights are bounded. By numerical simulations we also show that this condition is often also a practical requir...

متن کامل

Small-time moment asymptotics for Lévy processes

Given a Lévy process X with Lévy measure ν, conditions ensuring that limt→0 1t E f(Xt) = ∫ f(x)ν(dx) are given. The moment functions f considered here can be unbounded as well as satisfy simpler regularity conditions than those considered in some previous works. Also, the rate of convergence is determined when f vanishes in a neighborhood of the origin and satisfies other regularity conditions ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014